Design Verification of the S3.mp Cache-Coherent Shared-Memory System
نویسندگان
چکیده
This paper describes the methods used to formulate and validate the memory subsystem of the cache-coherent Sun Scalable Shared-memory MultiProcessor (S3.mp) at three levels of abstraction: the memory consistency model, the cache coherence protocol, and the implementation.
منابع مشابه
Verifying Distributed Directory-based Cache Coherence Protocols: S3.mp, a Case Study
This paper presents the results for the verification of the S3.mp cache coherence protocol. The S3.mp protocol uses a distributed directory with limited number of pointers and hardware supported overflow handling that keeps processing nodes sharing a data block in a singly linked list. The complexity of the protocol is high and its validation is challenging because of the distributed algorithm ...
متن کاملVerifying Distributed Directory-Based Cahce Coherence Protocols: S3.mp, a Case Study
This paper presents the results for the verification of the S3.mp cache coherence protocol. The S3.mp protocol uses a distributed directory with limited number of pointers and hardware supported overflow handling that keeps processing nodes sharing a data block in a singly linked list. The complexity of the protocol is high and its validation is challenging because of the distributed algorithm ...
متن کاملReal Value for Minimal Cost: Formal Verification of a Distributed Shared Memory Cache Coherence Protocol (A Case Study)
A case study of the formal verification of a cache coherence protocol for a distributed shared memory multi-processor system is presented. A subtle coherence bug was found after 5 person weeks of effort. The process of overcoming size problems is discussed in detail. This project has shown that real value for minimal cost can be achieved using the current state of the art of symbolic model chec...
متن کاملDynamic Verification of Memory Consistency in Cache - Coherent Multithreaded Computer
Multithreaded servers with cache-coherent shared memory are the dominant type of machines used to run critical network services and database management systems. To achieve the high availability required for these tasks, it is necessary to incorporate mechanisms for error detection and recovery. Correct operation of the memory system is defined by the memory consistency model. Errors can therefo...
متن کاملFormal Verification of the HAL S1 System Cache Coherence Protocol
This paper describes our experience applying formal verification to the cache coherence protocol of the HAL S1 System, a shared-memory and/or message-passing multiprocessor consisting of standard Intel Pentium R Pro symmetric multiprocessing (SMP) servers connected by HAL’s proprietary Mercury Interconnect to create a cache-coherent, non-uniform memory access (CC-NUMA) machine. In recent years,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 47 شماره
صفحات -
تاریخ انتشار 1998